Test de primalidad — El 39º número primo de Mersenne era el mayor conocido hasta la fecha de creación de este artículo. La cuestión de la determinación de si un número n … Wikipedia Español
Test de primalidad AKS — El test de primalidad AKS o algoritmo AKS es un algoritmo determinista que decide en tiempo polinómico si un número natural es primo o compuesto. Fue diseñado por los científicos de computación Manindra Agrawal, Neeraj Kayal y Nitin Saxena del… … Wikipedia Español
Test de primalidad de Miller-Rabin — El Test de primalidad de Miller Rabin es un test de primalidad, es decir, un algoritmo para determinar si un número dado es primo, similar al test de primalidad de Fermat. Su versión original fue propuesta por G. L. Miller, se trata de un… … Wikipedia Español
Test de primalidad de Fermat — El pequeño teorema de Fermat enuncia que si p es primo y a es coprimo con p, entonces ap 1 1 es divisible por p. Esto también se puede expresar así: ap 1 = 1 (mod p). Resulta que el recíproco de este teorema suele ser verdad: si p es compuesto,… … Wikipedia Español
Test de primalidad de Miller-Rabin — El Test de primalidad de Miller Rabin es un test de primalidad, es decir, un algoritmo para determinar si un número dado es primo, similar al test de primalidad de Fermat. Su versión original fue propuesta por G. L. Miller, se trata de un… … Enciclopedia Universal
Test de primalidad de Fermat — El pequeño teorema de Fermat enuncia que si p es primo y a es coprimo con p, entonces ap 1 1 es divisible por p. Esto también se puede expresar así: ap 1 = 1 ( … Enciclopedia Universal
Test — se puede referir a una prueba o ensayo sobre algún tema de interés; una prueba o examen de conocimientos; un test psicológico, como por ejemplo; un Test de inteligencia; el test de Rorschach; el test de Lüscher o test de los colores; otro tipo de … Wikipedia Español
Test de Pocklington — El test de Pocklington es un test de primalidad para cierto conjunto de números inventado por Henry Cabourn Pocklington en 1914.[1] Sea N = fr + 1 donde 0 < r < f+2 y se conocen todos los factores primos de f. El teorema sostiene que N es… … Wikipedia Español
Test de Pépin — En matemáticas, el test de Pépin (por el matemático francés P. Pépin) es un test de primalidad que se puede emplear para determinar si un número de Fermat es primo. Es una variante del test de Proth. Contenido 1 Descripción del test 2… … Wikipedia Español
Test de Lucas — En teoría de números, el test de Lucas es un test de primalidad para un número natural n y requiere que los factores primos de n − 1 sean conocidos. Si existe un número natural a menor que n y mayor que 1 que verifica las condiciones así como… … Wikipedia Español
